#include<iostream>
#include<queue>
using namespace std;

int main(void)
{
    const int num = 8;
    queue<int> qInt;
    
    for (int i = 0; i < num; ++i)
    {
        qInt.push(i + 1);
    }
    
    while (!qInt.empty())
    {
        cout<< qInt.front() << " ";
        qInt.pop();
        
        if (!qInt.empty())
        {
            int i = qInt.front();
            qInt.pop();
            qInt.push(i);
        }
    }
    
    system("pause");
}
